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Abstract 

Let F denote an algebraically closed field with characteristic and let V denote a 
vector space over F with finite positive dimension. Let A, A* denote a tridiagonal pair 
on V with diameter d. We say that A, A* has Krawtchouk type whenever the sequence 
{d — 2i}f =Q is a standard ordering of the eigenvalues of A and a standard ordering of 
the eigenvalues of A* . Assume A, A* has Krawtchouk type. We show that there exists 
a nondegenerate symmetric bilinear form ( , } on V such that (Au, v) = (u, Av) and 
(A*u, v) = (u, A*v) for u, v £ V. We show that the following tridiagonal pairs are 
isomorphic: (i) A, A*; (ii) —A, —A*; (iii) A*, A; (iv) —A*, —A. We give a number of 
related results and conjectures. 

Keywords. Tridiagonal pair, Leonard pair, tetrahedron Lie algebra. 

2000 Mathematics Subject Classification. Primary: 33C45. Secondary: 05E30, 

05E35, 15A21, 17B65. 

1 Tridiagonal pairs 

Throughout this paper F denotes a field. 

We begin by recalling the notion of a tridiagonal pair. We will use the following terms. Let 
V denote a vector space over F with finite positive dimension. Let End(V) denote the F- 
algebra of all linear transformations from V to V. For a subspace W C V and A G End(V^), 
we call W an eigenspace of A whenever W ^ and there exists 9 e F such that 

W = {v e V I Av = 9v}. 



We say that A is diagonalizable whenever V is spanned by the eigenspaces of A. 

Definition 1.1 [10] Let V denote a vector space over F with finite positive dimension. By 
a tridiagonal pair (or TD pair) on V we mean an ordered pair A, A* of elements in End( V) 
that satisfy the following four conditions. 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 

A*V i CV i - 1 +V i + V i+1 (0<2<d), (1) 

where V-\ = and Vd+\ = 0. 
(hi) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

AV*CV*_ 1 + V*+V* +1 (0<z<5), (2) 

where Vl x = and V s * +1 = 0. 
(iv) There does not exist a subspace W of V such that AW C W, AW C If ^ 0, 

We say the pair A, A* is over ¥. We call the vector space underlying A, A*. We call 
End(V) the ambient algebra of A, A*. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a TD pair A, A* the linear transformations A 
and A* are arbitrary subject to (i)-(iv) above. 

We refer the reader to pQ, [2], [10], p], P2], [13], p2], [26], [37] and the references therein 
for background on tridiagonal pairs. 

In order to motivate our results we recall a few facts about TD pairs. Let A, A* denote a TD 
pair on V, as in Definition ll.il It turns out that the integers d and 5 from conditions (ii) and 
(iii) are equal pUl Lemma 4.5]; we call this common value the diameter of A, A*. An ordering 
of the eigenspaces of A (resp. A*) will be called standard whenever it satisfies (CQ) (resp. (T5])). 
We comment on the uniqueness of the standard ordering. Let {Vi}f =0 denote a standard 
ordering of the eigenspaces of A. Then the ordering {Vd-i}f =0 is standard and no other 
ordering is standard. A similar result holds for the eigenspaces of A*. An ordering of the 
eigenvalues of A (resp. A*) will be called standard whenever the corresponding ordering of 
the eigenspaces of A (resp. A*) is standard. Let {Vi}f =0 (resp. {V*}f =0 ) denote a standard 
ordering of the eigenspaces of A (resp. A*). By [TQl Corollary 5.7], for < i < d the 
spaces Vi, V* have the same dimension; we denote this common dimension by pi. By the 
construction pi ^ 0. By [TUl Corollary 5.7] and [TUl Corollary 6.6] the sequence {pi}f =0 is 
symmetric and unimodal; that is pi = pd-i for < i < d and pj_i < p^ for 1 < i < d/2. We 
call the sequence {pi}f =0 the shape of A, A*. 

The following special case has received a lot of attention. By a Leonard pair we mean a 
TD pair with shape (1, 1, . . . , 1) [29l Definition 1.1], [30l Lemma 2.2]. There is a natural 
correspondence between the Leonard pairs and a family of orthogonal polynomials consisting 
of the g-Racah polynomials [4], [7] and their relatives [17]. This family coincides with the 
terminating branch of the Askey scheme [35]. See [18], [20], [21], [22], [23], [21], [25], [26], 
[30] . [3"T] . [32] . [33] . [34] . [36] . [38] for more information about Leonard pairs. 
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We mention some notation for later use. For an indeterminate A let F[A] denote the F-algebra 
of all polynomials in A that have coefficients in F. 

We now summarize our results. For the rest of this section assume F is algebraically closed 
with characteristic 0. Let A, A* denote a TD pair over F and let d denote the diameter. We 
say that A, A* has Krawtchouk type whenever the sequence {d — 2i}f =Q is a standard ordering 
of the eigenvalues of A and a standard ordering of the eigenvalues of A*. Assume A, A* has 
Krawtchouk type and let V denote the underlying vector space. We will prove the following. 

• Let {pi}f =0 denote the shape of A, A*. Then there exists a nonnegative integer N and 
positive integers d%, di, . . . , g?jv such that 

d N 

j2p^= n( i+A+A2 +---+ Ad ')- 

i=0 j=l 

• There exists a nonzero bilinear form ( , ) on V such that (Au, v) = (u, Av) and 
(A*u, v) = (u, A*v) for u, v G V. The form is unique up to multiplication by a nonzero 
scalar in F. The form is nondegenerate and symmetric. 

• There exists a unique antiautomorphism t of End(V) that fixes each of A, A*. Moreover 
Xtt = X for all X e End(V). 

• Let B (resp. B*) denote the image of A (resp. A*) under the canonical anti-isomorphism 
End(V) — > End(V), where V is the vector space dual to V. Then the TD pairs A, A* 
and B, B* are isomorphic. 

• The following TD pairs are mutually isomorphic: 

A A*- —4 —A*- A* A- —A* —A 

In addition we prove the following. We associate with A, A* a polynomial Pa,a* in F[A] called 
the Drinfel'd polynomial. We show that the map A, A* i— > Pa,a* induces a bijection between 
(i) the set of isomorphism classes of TD pairs over F that have Krawtchouk type; (ii) the set 
of polynomials in F[A] that have constant coefficient 1 and do not vanish at A = 1. 

To obtain the above results we use a bijection due to Hartwig [S] involving the TD pairs of 
Krawtchouk type and the finite-dimensional irreducible modules for the tetrahedron algebra 

We finish the paper with a number of conjectures and problems concerning general TD pairs. 

The paper is organized as follows. In Sections 2-5 we review some facts about general TD 
pairs. In Sections 6, 7 we recall the tetrahedron algebra and its relationship to the TD pairs 
of Krawtchouk type. We use this relationship in Sections 8-13 to prove our results on TD 
pairs of Krawtchouk type. In Section 14 we give our conjectures and open problems. 

We remark that Alnajjar and Curtin [3] obtained some results similar to ours for the TD 
pairs of g-Serre type. 
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2 Isomorphisms of TD pairs 



In this section we consider the concept of isomorphism for TD pairs from several points of 
view. 

Definition 2.1 Let A, A* and B,B* denote TD pairs over F. By an isomorphism of TD 
pairs from A, A* to B, B* we mean a vector space isomorphism 7 from the vector space 
underlying A, A* to the vector space underlying B, B* such that both 

7 A = By, yA* = B*j. 

We have a comment. 

Lemma 2.2 Assume F is algebraically closed. Let V denote a vector space overF with finite 
positive dimension and let A, A* denote a TD pair on V. Then the following (i), (ii) are 
equivalent for 7 G End(V). 

(%) 7 commutes with each of A, A*; 

(ii) there exists a G F such that 7 = ad. 

Proof: (i) =>- (ii) Since V has finite positive dimension and since F is algebraically closed 
there exists at least one eigenspace W C V for 7. Note that AW C W since 7A = Ay and 
A*W C W since jA* = A*y. Also W 7^ by the definition of an eigenspace so W = V in 
view of Definition ll.lf iv). The result follows. 

(ii) (z) Clear. □ 



Proposition 2.3 Assume F z's algebraically closed. Let V denote a vector space overF with 
finite positive dimension and let A, A* denote a TD pair on V. Then the following (i), (ii) 
are equivalent for 7 G End(V). 

(i) 7 is an isomorphism of TD pairs from A, A* to A, A* ; 

(ii) there exists a nonzero a G F such that 7 = al. 

Proof: (i) =^ (ii) The map 7 is nonzero and commutes with each of A, A* so the result 
follows in view of Lemma 12.21 

(ii) (i) Clear. □ 

We have been discussing the concept of isomorphism for TD pairs. In this discussion we 
now shift the emphasis from maps involving the underlying vector spaces to maps involving 
the ambient algebras. We do this as follows. Let V denote a vector space over F with finite 
positive dimension and let 7 : V — > V denote an isomorphism of vector spaces. Observe that 
there exists an F-algebra isomorphism g : End(K) — > End(V) such that X s = 7X7^ for 
all X G End(V). Conversely let g : End(V) — > End(y') denote an F-algebra isomorphism. 
Then by the Skolem-Noether theorem [251 Corollary 9.122] there exists an isomorphism of 
vector spaces 7 : V — > V such that X e = 7X7^ for all X G End(V). Combining these 
comments with Definition 12.11 we obtain the following result. 



4 



Corollary 2.4 Let A, A* and B, B* denote TD pairs over F. Then these TD pairs are 
isomorphic if and only if there exists an F-algebra isomorphism from the ambient algebra of 
A, A* to the the ambient algebra of B,B* that sends A to B and A* to B* . 

Let V denote a vector space over F with finite positive dimension. By an automorphism of 
End(V) we mean an F-algebra isomorphism from End(V^) to End(V). 

Corollary 2.5 Assume F is algebraically closed. Let V denote a vector space over F with 
finite positive dimension and let A, A* denote a TD pair on V . Then the identity map is the 
unique automorphism of End{V) that fixes each of A, A*. 

Proof: Immediate from Proposition 12.31 and our comments above Corollary 12.41 □ 



3 Bilinear forms 

Later in the paper we will discuss some bilinear forms related to TD pairs; to prepare for 
this we recall some relevant linear algebra. 

Let V and V denote vector spaces over F with the same finite positive dimension. A map 
( , ) : V x V — > F is called a bilinear form whenever the following four conditions hold for 
u, v G V, for u', v' G V, and for a G F: (i) (u+v, u') = (u, u') + (v, u')\ (ii) (au, u') = a(u, u')\ 
(iii) (u,u' + v f ) = (u,u f ) + (u,v f ); (iv) (u,au f ) = a(u,u'). We observe that a scalar multiple 
of a bilinear form is a bilinear form. Let ( , ) : V x V — > F denote a bilinear form. Then the 
following are equivalent: (i) there exists a nonzero v G V such that (v, v') = for all v' G V; 
(ii) there exists a nonzero v' G V such that (v,v') = for all v G V. The form ( , ) is said 
to be degenerate whenever (i), (ii) hold and nondegenerate otherwise. Here is an example 
of a nondegenerate bilinear form. Let V denote the vector space dual to V, consisting of the 
linear transformations from V to F. Define a map ( , ) : V x V — >• F such that (v, f) = f(v) 
for all v G V and / G V. Then ( , ) is a nondegenerate bilinear form. We call this form 
the canonical bilinear form between V and V. By a bilinear form on V we mean a bilinear 
form ( , ) : V X V — > F. This form is said to be symmetric whenever (u,v) = (v,u) for all 
u, v G V. 

Again let V and V denote vector spaces over F with the same finite positive dimension. 
By an F-algebra anti-isomorphism from End(V) to End(V') we mean an F-linear bijection 
q : End(V) -> End(V') such that (XY) = Y^X? for all X, Y G End(V). Let ( , ) : 
V x V' — > F denote a nondegenerate bilinear form. Then there exists a unique F-algebra 
anti-isomorphism g : End(V) — > End(V) such that (Xv,v') = (v,X e u') for all X G End(V), 
v G V, v' G V. We say that g corresponds to (, ). By the canonical F-algebra anti- 
isomorphism from End(K) to End(y) we mean the one that corresponds to the canonical 
bilinear form. By an antiautomorphism of End(K) we mean an F-algebra anti-isomorphism 
from End(^) to End(V). 
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4 New TD pairs from old 



Let V denote a vector space over F with finite positive dimension and let A, A* denote a TD 
pair on V. We can modify this pair in several ways to get another TD pair. For instance 
the ordered pair A*, A is a TD pair on V which is potentially nonisomorphic to A, A*. Let 
a, a*, /3, (3* denote scalars in F such that each of a, a* is nonzero. Then the pair 

aA + /3I, a* A* + p*I 

is a TD pair on V which is potentially nonisomorphic to A, A*. Let V denote the vector 
space dual to V. Let B (resp. B*) denote the image of A (resp. A*) under the canonical 
F-algebra anti-isomorphism End(V) — > End(V A ) from Section 3. By [31 Theorem 1.2] the pair 
B, B* is a TD pair on V which is potentially nonisomorphic to A, A*. 

5 The split decomposition of a TD pair 

Let V denote a vector space over F with finite positive dimension and let A, A* denote a 
TD pair on V. Let {Oi}f =0 (resp. {9*}f =0 ) denote a standard ordering of the eigenvalues 
for A (resp. A*). We recall the corresponding split decomposition and split sequence. Let 
{ Vi}f =0 (resp. {V*}f =0 ) denote the ordering of the eigenspaces of A (resp. A*) associated 
with {6i}f =0 (resp. {9*}to)- For < i < d define 

Ui = (v* + v* + --- + v*) n (Vi + v i+1 + --- + v d ). 

By pm Theorem 4.6] 

V 

and for < i < d both 

U + U 1 + --- + U i = v* + v* + --- + v*, 
Ui + U i+1 + --- + U d = Vi + V i+1 + --- + V d . 

By [lOj Corollary 5.7] Ui has dimension pi where {pi}f =0 is the shape of A, A*. By [TU| 
Theorem 4.6] both 

(A-6iI)Ui C U i+1 , (3) 

(A* - 6*I)Ui C Ui. lt (4) 

where C7_i = and U d +i = 0. The sequence {Ui}f =0 is called the split decomposition of V 
with respect to {0i}f =o and {9*}f =0 [TUl Section 4]. Now assume p = 1, so that Uo has 
dimension 1. For < i < d the space Uq is invariant under 

(a* - e\i){A* - e* 2 i) ■■■{a* - e*i){A - e^j) ■■■{A- e 1 i){A - e iy, (5) 

let Q denote the corresponding eigenvalue. We call the sequence {Q}f =0 the split sequence 
of A, A* with respect to {9i}f =0 and {0-}f =0 . 



d 

Uj (direct sum), 

i=0 
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Note 5.1 In the literature on Leonard pairs there are two sequences of scalars called the 
first split sequence and the second split sequence (291 Section 3] . These sequences are related 
to the above split sequence as follows. Let A, A* denote a Leonard pair and fix a standard 
ordering {9i}f =0 (resp. {9*}f =0 ) of the eigenvalues of A (resp. A*). Let {{pi}f =1 (resp. 
{(pi}f =1 ) denote the corresponding first split sequence (resp. second split sequence) in the 
sense of [29j. Then the sequence {(fiif2 • • • fi}i=o (resp. {0102 • • • 0i}f=o) * s the split sequence 
of A, A* associated with {9i}f =0 and {9*}f =0 (resp. {9 d ^}f =0 and {9*}f =0 ). 

6 The tetrahedron algebra 

From now until the end of Section 13 we assume: 

The field F is algebraically closed with characteristic 0. 

We now recall some facts about the tetrahedron algebra that we will use later in the paper. 
We start with a definition. 

Definition 6.1 [9, Definition 1.1] Let Kl denote the Lie algebra over F that has generators 

{•'■,, '../*. U ,■' .i) i = {o,i, 2, 3} (6) 

and the following relations: 
(i) For distinct i,j G I, 



(ii) For mutually distinct k El, 

(iii) For mutually distinct k, £ G I, 

[•^ijj [^ij'j "''fef]]] (7) 

We call £3 the tetrahedron algebra or "tet" for short. 

Let V denote a finite-dimensional irreducible IE-module. We recall the diameter of V and 
the shape of V. By [HI Theorem 3.8] each generator Xij of M is diagonalizable on V. Also 
by [HI Theorem 3.8] there exists an integer d > such that for each generator the set 
of distinct eigenvalues on V is {d — 2n \ < n < d}. We call d the diameter of V. By [HI 
Corollary 3.6], for < n < d there exists a positive integer p n such that for each generator 
x^ the (2n — <i)-eigenspace in V has dimension p n . We call the sequence {p n }^ =0 the shape 
of V. 
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Theorem 6.2 [16, Theorem 16.5] Let {p n }n=o denote the shape of a finite- dimensional ir- 
reducible M-module. Then there exists a nonnegative integer N and positive integers {dj}^ =1 
such that 

d N 

$>nA n =n( i + A + A2 +---+ Adj )- 

n=0 j=l 

In particular p = 1 . 

We recall how the symmetric group S4 acts on [XI as a group of automorphisms. We identify 
5*4 with the group of permutations of I. We use the cycle notation; for example (1,2,3) 
denotes the element of S4 that sends 1 1 — > 2 1 — > 3 1 — > 1 and t— > 0. Note that S4 acts on the 
set of generators for E3 by permuting the indices: 

a(x i:j ) = x a (i),a(j) o- G S4, i,j G I, % ^ j. 

This action leaves invariant the defining relations for £3 and therefore induces an action of 
5*4 on Kl as a group of automorphisms. 

Let G denote the unique normal subgroup of S4 that has cardinality 4. G consists of 

(01)(23), (02)(13), (03)(12) 

and the identity element. 

Theorem 6.3 [16, Theorem 19.1] Let V denote a finite- dimensional irreducible ^-module. 
For a nonidentity a G G there exists a nonzero bilinear form ( , ) a on V such that 

(€.u,v) < , = -(u,*(Z).v) (es, u,veV. (8) 

This form is unique up to multiplication by a nonzero scalar in ¥. This form is nondegenerate 
and symmetric. 

Let V denote a Kl-module. For o~ G S4 there exists a Kl-module structure on V, called V 
twisted via a, that behaves as follows: for all £ G K and v G V the vector £.v computed in V 
twisted via a coincides with the vector cr _1 (£).t> computed in the original Kl-module V. See 
[TBI Section 7] for more information on twisting. 

Theorem 6.4 [TBI Corollary 15.5] Let V denote a finite- dimensional irreducible ^-module. 
Then for a G G the following are isomorphic: 

(i) the ^-module V twisted via a; 

(ii) the M-module V . 
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Let V denote a finite-dimensional irreducible IE-module. We recall the corresponding Drin- 
fel'd polynomial. Abbreviate 



e 



+ 



#01 + x 20 

2 



e 



%23 + ^02 

2 



(9) 



Let U denote the eigenspace of £20 on V for the eigenvalue —d, where d denotes the diameter 
of V. Note that U has dimension 1 by the last line of Theorem 16.21 For < i < d the space 
U is invariant under (e~) i (e + ) 4 [TB"t Lemma 17.1]; let i?, = i?t(V) denote the corresponding 
eigenvalue. Define a polynomial Py G F[A] by 



We call Py the Drinfel'd polynomial of V [16, Definition 17.3]. 

Theorem 6.5 [TBI Corollary 17.7] T/ie map 1— > Py induces a bijection between the follow- 
ing two sets: 

(i) the isomorphism classes of finite- dimensional irreducible M-modules; 
(ii) the polynomials in F[A] that have constant coefficient 1 and are nonzero at A = 1. 

See [5], [6], [8], [9], [H], [15], [16], [27] for more background information on Kl and related 
topics. 

7 TD pairs of Krawtchouk type and the tetrahedron 
algebra 

In [8] Hartwig relates the TD pairs of Krawtchouk type to the finite-dimensional irreducible 
Kl-modules. His results are summarized in the following two theorems and subsequent re- 
mark. 

Theorem 7.1 [8, Theorem 1.7] Let V denote a finite- dimensional irreducible M-module. 
Then the generators Xoi,x 23 act on V as a TD pair of Krawtchouk type. 

Theorem 7.2 [8, Theorem 1.8] Let V denote a vector space over F with finite positive 
dimension and let A, A* denote a TD pair on V that has Krawtchouk type. Then there 
exists a unique M-module structure on V such that the generators x i,x 2 3 act on V as A, A* 
respectively. This ^-module is irreducible. 

Remark 7.3 [8j Remark 1.9] Combining the previous two theorems we obtain a bijection 
between the following two sets: 

(i) the isomorphism classes of TD pairs over F that have Krawtchouk type; 

(ii) the isomorphism classes of finite-dimensional irreducible IE-modules. 




,1 



(10) 
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8 TD pairs of Krawtchouk type; the shape 

In this section we describe the shape of a TD pair that has Krawtchouk type. We start with 
two observations. 

Lemma 8.1 Let V denote a finite- dimensional irreducible ^-module. Then the following 
coincide: 

(i) the diameter of the M-module V from above Theorem \6'.0% 
(ii) the diameter of the TD pair Xoi , X23 on V , in the sense of Section 1. 

Proof: In the context of either (i), (ii) above the diameter is one less than the number of 
distinct eigenvalues for Xq\ on V. □ 

Lemma 8.2 Let V denote a finite- dimensional irreducible ^-module. Then the following 
coincide: 

(i) the shape of the ^-module V from above Theorem \6.2; 
(ii) the shape of the TD pair 201,^23 on V , in the sense of Section 1. 

Proof: With reference to Lemma [8.11 let d denote the diameter. In the context of either (i), 
(ii) above, for < n < d the nth component of the shape vector is equal to the dimension 
of the eigenspace for x i on V associated with the eigenvalue In — d. □ 

Theorem 8.3 Let {pi}f =0 denote the shape of a tridiagonal pair over¥ that has Krawtchouk 
type. Then there exists a nonnegative integer N and positive integers d%, d2, ■ ■ ■ , rfjv such that 

d N 

^ Pl A l = n(l + A + A 2 + --- + A^). 

i=0 j=l 

In particular po = 1. 

Proof: Let A, A* denote a TD pair over F that has shape {pi}f =Q and let V denote the 
underlying vector space. By Theorem 17.21 there exists an irreducible Kl-module structure on 
V such that the generators xoi,X23 act as A, A* respectively. By Lemma [8T21 the shape of 
the Kl-module V is equal to {pi}f =0 - The result follows in view of Theorem 16.21 □ 
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9 TD pairs of Krawtchouk type; the bilinear form 



In this section we describe a bilinear form associated with a TD pair of Krawtchouk type. 

Theorem 9.1 Let V denote a vector space over F with finite positive dimension and let 
A, A* denote a TD pair on V that has Krawtchouk type. Then there exists a nonzero bilinear 
form ( , ) on V such that both 

(Au,v) = (u,Av), (A*u,v) = (u,A*v) (11) 

for u, v G V . This form is unique up to multiplication by a nonzero scalar in F. This form 
is nondegenerate and symmetric. 

Proof: By Theorem 17.21 there exists a IE-module structure on V such that the generators 
#oi > £23 act as A, A* respectively. Consider the element o = (01) (23) in G and let (,) = (, ) cr 
denote the corresponding bilinear form on V from Theorem 16.31 We show ( , ) satisfies pip . 
Observe 

(Au,v) = (xqi.u,v) 

= -{u,(t(x i).v) 
= -(u,x w .v) 
= (u,x 01 .v) 
= (u,Av) 

and similarly 

(A*u,v) = (x 23 .u,v) 

= -{u,a(x 23 ).v) 
= -(u,x 32 .v) 

= (u,X 23 .v) 

= (u,A*v). 

Therefore ( , ) satisfies f fTTj) . By Theorem 16.31 the form ( , ) is nondegenerate and symmetric. 
Concerning the uniqueness of ( , ) let ( , )' denote any bilinear form on V that satisfies ffTT]) . 
We show that ( , )' is a scalar multiple of ( , ). Pick a basis for V, and let Ab (resp. Al) 
denote the matrix that represents A (resp. A*) with respect to this basis. Let M (resp. 
N) denote the matrix that represents ( , ) (resp. ( , )') with respect to the basis. Note that 
M is invertible since ( , ) is nondegenerate. By (TTTj) we have f^M = and = N^j, 
for £ G {A, A*}. Combining these equations we find that M _1 N commutes with each of 
Ab,Al. Let 7 denote the element of End(V") that is represented by M _1 N with respect to 
the above basis. Then 7 commutes with each of A, A* and is therefore a scalar multiple of 
the identity by Lemma 12.21 Now M~ X N is a scalar multiple of the identity so iV is a scalar 
multiple of M and therefore ( , )' is a scalar multiple of ( , ). It follows that ( , ) is unique 
up to multiplication by a nonzero scalar in F. □ 
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10 TD pairs of Krawtchouk type; the map f 



In this section we describe an antiautomorphism f associated with a TD pair of Krawtchouk 
type. We start with a definition. 

Definition 10.1 Let V denote a vector space overF with finite positive dimension and let 
A, A* denote a TD pair on V that has Krawtchouk type. Let f denote the antiautomorphism 
o/End(V) that corresponds to the bilinear form in Theorem \9.1\ We emphasize 

(Xu, v) = (u, X^v) XeEnd(V), u,veV. (12) 

Theorem 10.2 Let V denote a vector space over ¥ with finite positive dimension and let 
A, A* denote a TD pair on V that has Krawtchouk type. Then f is the unique antiautomor- 
phism of End(V) that fixes each of A, A* . Moreover X** = X for all X 6 End(V). 

Proof: We first show that A< = A. For u, v G V we have (Au, v) = (u, Av) by (11 ip and 
(Au,v) = (u,A^v) by (JT2D so (u, (A* - A)v) = 0. Now (A f - A)v = since ( , ) is nonde- 
generate and therefore A^ = A. Similarly A*' = A*. Concerning the uniqueness of f, let 
ip denote any antiautomorphism of End(V) that fixes each of A, A*. We show ip = ]. The 
composition is an automorphism of End(V) that fixes each of A, A*. This composition 
is the identity by Corollary 12.51 so ip = f. Also since f _1 is an antiautomorphism of End(V) 
that fixes each of A, A* we can take ip = f _1 in our above argument to get f _1 = f . This 
gives Xtt = X for all X e Eud(V). □ 



11 TD pairs of Krawtchouk type; the dual space 

In this section we show that each TD pair of Krawtchouk type is isomorphic to its dual TD 
pair in the sense of 0, Theorem 1.2]. 

Theorem 11.1 Let V denote a vector space over ¥ with finite positive dimension and let 
A, A* denote a TD pair on V that has Krawtchouk type. Let B (resp. B*) denote the image 
of A (resp. A*) under the canonical ¥ -algebra anti-isomorphism End(V) — > End(V), where 
V is the vector space dual to V . Then the TD pairs A, A* and B, B* are isomorphic. 

Proof: By Theorem 110.21 the map f is an antiautomorphism of End( V) that fixes each of 
A, A*. By construction the canonical F-algebra anti-isomorphism End(K) — > End(V) sends 
A to B and A* to B*. The composition of these two maps is an F-algebra isomorphism 
End(K) — > End(V r ) that sends A to B and A* to B*. The result follows in view of Corollary 

m □ 
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12 TD pairs of Krawtchouk type; some isomorphisms 

In this section we display some isomorphisms between TD pairs of Krawtchouk type. 

Theorem 12.1 Let A, A* denote a TD pair over ¥ that has Krawtchouk type. Then the 
following TD pairs are mutually isomorphic: 

A A*- —A —A*- A* A- —A* —A 

Proof: We first show that the TD pairs A, A* and —A, —A* are isomorphic. Let V denote the 
vector space underlying A, A*. By Theorem 1 7 . 2 1 1 here exists a IE-module structure on V such 
that the generators £01, #23 act as A, A* respectively. Consider the element a = (01) (23) 
in G. By Theorem 16.41 the Kl-module V is isomorphic to the Kl-module V twisted via a. 
Let 7 : V — > V denote an isomorphism of Kl-modules from V to V twisted via a. By the 
definition of twisting and since cr 2 = 1, 

j£.v = cr(£).7V v e V. 

We show that 7 is an isomorphism of TD pairs from A, A* to —A, — A*. By construction 7 
is an isomorphism of vector spaces from V to V. For ueF, 

^Av = 7x01 -f 

= o-(x i).7^ 
= xio-iv 

= -Xoi.JV 

= —A'yv 

so '-/A = —A 1 -). Similarly 

jA*v = 7x23. v 

= 0-(x23)-1V 
= -X23-1V 

= -A*jv 

so 7A* = —A*'-). By the above comments and Definition 12. II the map 7 is an isomorphism of 
TD pairs from A, A* to —A, — A*. Therefore the TD pairs A, A* and —A, — A* are isomor- 
phic. The above argument with a = (02) (13) (resp. o = (03) (12)) shows that the TD pairs 
A, A* and A*, A (resp. A, A* and —A*, —A) are isomorphic. □ 

13 TD pairs of Krawtchouk type; the Drinfel'd poly- 
nomial 

In this section we introduce a Drinfel'd polynomial for TD pairs of Krawtchouk type. 
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Definition 13.1 Let A, A* denote a TD pair over F that has Krawtchouk type. We define 
a polynomial P = Pa,a* i n IF[A] by 



where {Ci}f=o i s the split sequence for A, A* associated with the standard ordering {d — 2i}f =Q 
(resp. {2i — d}f =0 ) of the eigenvalues for A (resp. A*). We call P the Drinfel'd polynomial 



Lemma 13.2 Let V denote a finite- dimensional irreducible ^-module. Then the following 
coincide: 

(i) the Drinfel'd polynomial Py from line fTW : 

(ii) the Drinfel'd polynomial for the TD pair xqi, X23 on V , as in Definition \13.1\ 

Proof: Let A : V — > V (resp. A* : V — > V) denote the action of Xqi (resp. 223) on V. 
By Theorem 17.11 the pair A, A* is a TD pair on V that has Krawtchouk type. We show 
Py = Pa,a*- Let d denote the diameter of A, A* and abbreviate Q{ = d — 2i and 9* = 2i — d 
for < i < d. Let {Uj}f =0 denote the split decomposition of V for A, A* and with respect 
to {Oi}f =0 , {9*}f =0 . By [161 Section 3] for < i < d the space is the eigenspace for x 2 o 
on V associated with the eigenvalue 2i — d. In particular Uq is the eigenspace for X20 on V 
associated with the eigenvalue —d. Therefore Uq coincides with the space U from below (jHJ). 
Using ([9]) we observe that for < i < d the action of 2e + (resp. 2e~) on [/, coincides with 
the restriction of A - 9J (resp. A* - 9*1) to By this and ® we find e + Ui C U i+1 
and e~Ui C Z7 i _ 1 . By these comments the action of 4*(e~)*(e + ) i on Uq coincides with the 
restriction of the linear transformation (jSJ) to Uq. Therefore 4 l $i = Q where i9j is from above 
ffTU]) and Q is from below (jSJ). Comparing (jTUJ) with Definition 113. II we find Py = Pa,a* and 
the result follows. □ 

Theorem 13.3 The map A, A* 1— > Pa,^* induces a bisection between the following two sets: 

(i) the isomorphism classes of TD pairs overF that have Krawtchouk type; 

(ii) the polynomials in F[A] that have constant coefficient 1 and are nonzero at A = 1. 

Proof: The composition of the bijection in Remark 17.31 and the bijection in Theorem 16.51 is 
a bijection from set (i) to set (ii) above. The map A, A* 1— > Pa,a* induces this bijection in 
view of Lemma 113.21 □ 




of A, A*. 
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14 Directions for further research 



In Sections 8-13 we obtained some results that apply to TD pairs of Krawtchouk type. In 
this section we consider whether these results apply to more general TD pairs. We also 
consider some formulae involving the split sequence. We content ourselves with a list of 
conjectures and problems. 

Throughout this section the field F is arbitrary. 

Conjecture 14.1 Let {pi}f =0 denote the shape of a tridiagonal pair over F. Then there 
exists a nonnegative integer N and positive integers di, cZ 2 , • • • , ^jv such that 

d N 

5> t A* = p J](l + A + A 2 + • • • + A^)- 

i=0 j=l 

Moreover if F is algebraically closed then p — 1. 

Conjecture 14.2 Assume F is algebraically closed. Let V denote a vector space overF with 
finite positive dimension and let A, A* denote a TD pair on V. Then there exists a nonzero 
bilinear form ( , ) on V such that both 

(Au, v) = (u, Av), (A*u, v) = (u, A*v) 

for u,v G V. This form is unique up to multiplication by a nonzero scalar in F. This form 
is nondegenerate and symmetric. 

Conjecture 14.3 Assume F is algebraically closed. Let V denote a vector space over F 
with finite positive dimension and let A, A* denote a TD pair on V. Then there exists a 
unique antiautomorphism f of End(V) that fixes each of A, A*. Moreover X" = X for all 
X e End(V). 

Conjecture 14.4 Assume F is algebraically closed. Let V denote a vector space over F with 
finite positive dimension and let A, A* denote a TD pair on V. Let B (resp. B*) denote the 
image of A (resp. A*) under the canonical F-algebra anti-isomorphism End(V) — > End(V), 
where V is the vector space dual to V. Then the TD pairs A, A* and B, B* are isomorphic. 

In order to state the next conjecture we make a definition. 

Definition 14.5 Let A, A* denote a TD pair and assume the shape vector satisfies po — 1- 
By a parameter array of A, A* we mean a sequence ({0i}f =o ; {9*}f =0 ; {Q}f =0 ) where {0i}f =o 
(resp. {9*}f = ) is a standard ordering of the eigenvalues of A (resp. A*) and {Q}f =0 is the 
split sequence of A, A* with respect to {Oi}f =0 and {9*}f =0 . 

Conjecture 14.6 Assume F is algebraically closed. Let d denote a nonnegative integer and 
let 

mU K*}i ; {&}Lo) (is) 

denote a sequence of scalars taken from F. Then there exists a TD pair A, A* over F with 
parameter array (T73|) if and only if (i)-(iii) hold below. 
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(i) Co = 1, Cd ^ 0, and 

o + G(*o - • • • fa - Wo - • • • (^o - 

i=0 

(it) Bi ± 9j, 9* ^ 9* ifi ± j (0 < i,j < d); 
(Hi) the expressions 

- Vi - ^ 

are equal and independent of i for 2 < i < d — 1 . 

Suppose (i)-(iii) hold. Then A, A* is unique up to isomorphism of TD pairs. 

As a first step in the proof of Conjecture 114.61 try to prove the following conjecture. 

Conjecture 14.7 Assume F is algebraically closed. Then two TD pairs over F are isomor- 
phic if and only if they have a parameter array in common. 

Conjecture 14.8 Let A, A* denote a TD pair. Assume the shape vector satisfies po = 1 
and let ({9i}f =0 ; {8*}f =0 ; {Q}f =0 ) denote a parameter array of A, A* . Then for < i < d both 

C, = (9* -9* 1 )(9*-9*)-.-(9* -9*)tr(T i (A)E* ), 
Ci = (9 - 9 1 )(9 - 9 2 )---(9 - 9 i )tY(r*(A*)Eo) 

where Eq (resp. Eq) is the primitive idempotent of A (resp. A*) for 6q (resp. 9q) fiOj 
Section 2] and 

n = (\-9 )(\-9 1 )---(X-9 i _ 1 ), 
r* = (\-9*)(\-91)---(\-9U). 

Conjecture 14.9 With the notation and assumptions of ConjectureHJTEiwe have ^(EqEq) ^ 
. Moreover Q is equal to each of 

tr(E T*(A*)r t (A)E*) tr(E* ori {A)T*{A*)E ) 



tr(E E*) ' tr(E*E ) 

for < i < d. 

Problem 14.10 Let A, A* denote a TD pair. Let {8i}f =0 (resp. {9*}f =0 ) denote a standard 
ordering of the eigenvalues of A (resp. A*). Assume the shape vector satisfies po = 1- Find 
the algebraic relationships between the following eight sequences. 

(i) The split sequences of A, A* with respect to 

Wto and R*>io; {O d -i}to and {0*}io! 



{^}to and {9U}f =0 ; {^}to and {8* d _ t } 



8=0) 
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(ii) The split sequences of A*, A with respect to 



{6*}L and {^}t ; {OUto and {^}i ; 

{9*}U and {O^U WIAU {^}f=o- 

Conjecture 14.11 Le£ A, A* denote a TD pair. Let {6i}f =0 (resp. {9*}f =0 ) denote a stan- 
dard ordering of the eigenvalues of A (resp. A*). Assume the shape vector satisfies po = l. 
Then the following coincide: 

(i) The split sequence of A, A* with respect to {9i}f =0 and {9*}f =0 ; 

(ii) The split sequence of A*, A with respect to {9*}f =0 and {9i}f =0 . 

Problem 14.12 Referring to Proposition 12.31 and Corollary 12. 5[ what conclusions can we 
obtain if we drop the assumption that F is algebraically closed? 

Problem 14.13 Referring to Theorem 112. 11 let B,B* denote one of the TD pairs listed in 
that theorem, other than A, A*. Let 7 denote an isomorphism of TD pairs from A, A* to 
B, B*. Express 7 explicitly polynomial in A, A*. 
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